Isomorphism Theorems for Semigroups of Order-preserving Partial Transformations
نویسنده
چکیده
The full order-preserving transformation semigroup, the orderpreserving partial transformation semigroup and the order-preserving one-to-one partial transformation semigroup on a poset X are denoted by OT (X), OP (X) and OI(X), respectively. It is well-known that for any posets X and Y , OT (X) ∼= OT (Y ) if and only if X and Y are either order-isomorphic or order-anti-isomorphic. The purpose of this paper is to show the analogous results for OP (X) and OI(X). It is shown that for any posets X and Y , OP (X) ∼= OP (Y ) [OI(X) ∼= OI(Y )] if and only if X and Y are either order-isomorphic or order-anti-isomorphic. From our given proofs, some isomorphism theorems on other order-preserving transformation semigroups are also provided. Mathematics Subject Classification: 20M20
منابع مشابه
Combinatorial Results for Semigroups of Orientation-Preserving Partial Transformations
Let Xn = {1, 2, . . . , n}. On a partial transformation α : Domα ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is | Dom α |, the height of α is | Im α |, and the right (resp., left) waist of α is max(Im α) (resp., min(Im α)). We compute the cardinalities of some equivalences defined by equalities of these parameters on OPn, the semigroup of orientation-p...
متن کاملRegular Elements of Some Semigroups of Order-Preserving Partial Transformations
Let X be a chain, OP (X) the order-preserving partial transformation semigroup on X and OI(X) the order-preserving 1–1 partial transformation semigroup on X. It is known that both OP (X) and OI(X) are regular semigroups. We extend these results by characterizing the regular elements of the semigroups OP (X,Y ), OI(X,Y ), OP (X,Y ) and OI(X,Y ) where ∅ = Y ⊆ X,OP (X,Y ) = {α ∈ OP (X) | ranα ⊆ Y ...
متن کاملThe Gap Between Partial and Full
We show that the interval of the lattice of semigroup pseudo-varieties between the pseudovarieties generated by all semigroups of full (respectively, partial) order preserving transformations of a nite chain contains a chain isomorphic to the chain of real numbers (with the usual order). Similar results are proved for several related intervals .
متن کاملA NOVEL STUDY ON FUZZY CONGRUENCES ON n-ARY SEMIGROUPS
In this paper, we introduce the concept of fuzzy congruences on n-ary semigroups and describe quotient n-ary semigroups by fuzzy congruences. Some isomorphism theorems about n-ary semigroups are established. Moreover, we discuss a special kind of n-ary semigroups. We also establish relationships between normal fuzzy ideals and fuzzy congruences. In particular, we prove that there exists a prese...
متن کاملPartial automorphism semigroups
We study the relationship between algebraic structures and their inverse semigroups of partial automorphisms. We consider a variety of classes of natural structures including equivalence structures, orderings, Boolean algebras, and relatively complemented distributive lattices. For certain subsemigroups of these inverse semigroups, isomorphism (elementary equivalence) of the subsemigroups yield...
متن کامل